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DETAILED ACTION 

1. Claims 1-20 are pending. 

Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described In a printed publication in this or a foreign country or in public 
use or on sale In this country, more than one year prior to the date of application for patent in the United 
states. 

2. Claims 1-20 are rejected under 35 U.S.C. 102(b) as being anticipated by Bak et 
al (U.S. Patent No. 6,167,424 and known hereinafter as Bak). 

As per claims 1, 6, 1 1, and 16, Bak teaches a method of enhancing priority 
boosting of scheduled threads comprising the steps of: determining by a second thread 
being executed on a second CPU whether to wait for a lock on a shared resource held 
by a first thread (i.e. "As previously mentioned, a tliread is permitted to execute a synchronized 
operation on an object If it successfully acquires the lock on the object While one thread holds the lock 
on an object, other threads may be allowed to attempt to execute additional synchronization operations 
on the object and may execute non-synchronized operations on the object Thread synchronization is a 
process by which threads may interact to check the status of objects, whether the objects are locked or 
unlocked, while allowing only the thread which holds an object lock to execute synchronized operations 
on the locked object Thread synchronization also enables threads to obtain and remove object lock. " The 
previous text clearly Indicates that the first thread is the one thread and the second thread is an instance 
of other threads.)(column 2, lines 59-67; column 3. lines 1-3) that is scheduled to be executed by 
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a first CPU, the second thread having a higher priority than the first thread (i.e. "in another 

embodiment, when it is detemnined that the object is in the process of being studied by a second thread, 
the object header field contents are resolved to identify the second thread, and it is determined whether 
an execution priority associated with the second thread is less than an execution priority associated with 
the first thread. In such an embodiment, when it is determined that the second thread execution priority is 
less than the first thread execution priority, the method further includes boosting the second thread 
execution priority to match the first thread execution priority. " The preceding text clearly indicates that the 
first thread has a higher execution priority over the second thread, it would be obvious to a person skilled 
in the art to determine that the second thread may be boosted to have a higher execution 
priority.)(column 4, lines 64-67; column 5, lines 1-4); boosting the priority of the first thread by 

passing the higher priority of the second thread to the first thread (i.e. in another 
embodiment, when it is determined that the object is in the process of being studied by a second thread, 
the object header field contents are resolved to identify the second thread, and it is determined whether 
an execution priority associated with the second thread is less than an execution priority associated with 
the first thread. In such an embodiment, when it is detenmined that the second thread execution priority is 
less than the first thread execution priority, the method further includes boosting the second thread 
execution priority to match the first thread execution priority. " The preceding text clearly indicates that the 
first thread has a higher execution priority over the second thread, it would be obvious to a person skilled 
in the art to determine that the second thread may be boosted to have a higher execution 
priority.)(column 4, lines 64-67; column 5, lines 1-4); and enhancing the priority boosting of the 

first thread by rescheduling the first thread to run on the second CPU (i.e. "If it is detenvined 

in step 990 that the boost counters are equal, then process flow proceeds to step 992 where the obtained 
boosted thread is unboosted to the assigned priority of the boosted thread. Unboosting the boosted 
thread also generally involves decrementing, or otherwise updating, the boost counter associated with the 
thread. It should be appreciated that the assigned priority is not necessarily the priority which was 
associated with the obtained boosted thread at the time the obtained boosted thread was boosted by the 
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unboosting thread. The operating system with which the obtained boosted thread is associated may 
assign a new priority to the obtained boosted thread at substantially any time. By way of example, if a first 
thread with an original priority "2" is boosted to a priority of "6" by a second thread, and is then assigned a 
priority of "4" by the operating system, when the second thread unboosts the first thread, the first thread is 
unboosted to a priority of "4. " After the obtained boosted thread is unboosted in step 992, process flow 
returns to step 980 where a determination is made regarding whether the unboosting thread has 
previously boosted another thread which may need to be unboosted. " "Runtime environment 1135 may 
generally be executed using a processor or processors such as CPUs 1032 of Fig. 72/'The preceding 
text clearly illustrates an example of rescheduling a thread to run on the CPU.)(column 23, lines 15-35; 
column 24, lines 55-57). 

As per claims 2, 7, 12. and 17, Bak teaches a method wherein when the priority 
boosting of the first thread is enhanced, the first thread becomes the next thread to be 
dispatched for execution (i.e. "in another embodiment, when it is determined that the object is in the 

process of being studied by a second thread, the object header field contents are resolved to identify the 
second thread, and it is determined whether an execution priority associated with the second thread is 
less than an execution priority associated with the first thread. In such an embodiment, when it is 
determined that the second thread execution priority is less than the first thread execution priority, the 
method further includes boosting the second thread execution priority to match the first thread execution 
priority." The preceding text clearly indicates that the first thread has a higher execution priority over the 
second thread, it would be obvious to a person skilled in the art to determine that boosting the execution 
priority of a thread would lead it to be next executed. )(column 4, lines 64-67; column 5, lines 1-4). 

As per claims 3, 8, 13, and 18, Bal< teaches a method wherein after the priority 
boosting of the first thread has been enhanced, the second thread relinquishes the 
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second CPU by going to sleep awaiting tlie release of the locl< by the first thread (i.e. 
"The second thread waits for the lock on object 720 to become available by placing itself in a waiter list 
732 on stack 710." The preceding text clearly indicates that going to sleep is placing itself in a waiter 
list.)(column 16, lines 5-9). 

As per claims 4, 9, 14, and 19, Bak teaches a method wherein after the first 
thread has released the lock, the second thread is awakened and rescheduled for 
execution by the second CPU (i.e. "Therefore, when object 720 is eventually unlocked, tag indicator 
734 may be used to facilitate a notification that a thread stored in waiter list 732 may continue to execute 
and attempt to lock object 720." The preceding text clearly indicates that the tag indicator is used to 
awaken the second thread for execution.)(colunnn 16, lines 15-20). 

As per claims 5, 10, 15, and 20, Bak teaches a method wherein after being 
rescheduled for execution by the second CPU, the second thread is likely the next 
thread to be dispatched for execution (i.e. in general, in order for a thread to execute a 
synchronized operation on an object, the thread obtains the lock associated with the object In one 
embodiment, obtaining an object lock involves obtaining the value of the object header field. When a 
cooperative thread obtains an object lock, the cooperative thread holds the object lock until the 
cooperative thread has completed its use of the object, without interference from other threads, " The 
preceding text clearly indicates that in a synchronized operation on an object, where the thread obtains a 
lock, the synchronized operation continues in a sequential order where after the highest execution priority 
is executed, the next highest execution priority of the subsequent thread will execute. The concepts of the 
first and second thread executions are obviously inherent in the synchronization operation. )(colunnn 8. 
lines 56-65). 
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Any inquiry concerning tfiis communication or earlier communications from the 
examiner should be directed to Farhan M. Syed whose telephone number is 571-272- 
7191. The examiner can nomnally be reached on 8:30AM-5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey Gaffin can be reached on 571-272-4146. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomiation for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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